Semiconvergence of block SOR method for singular linear systems with p-cyclic matrices

Semiconvergence of extrapolated iterative method for singular linear systems

In this paper, we discuss convergence of the extrapolated iterative methods for solving singular linear systems. A general principle of extrapolation is presented. The semiconvergence of an extrapolated method induced by a regular splitting and a nonnegative splitting is proved whenever the coe cient matrix A is a singular M -matrix with ‘property c’ and an irreducible singular M -matrix, respe...

Semiconvergence of Alternating Iterative Methods for Singular Linear Systems

In this paper, we discuss semiconvergence of the alternating iterative methods for solving singular systems. The semiconvergence theories for the alternating methods are established when the coefficient matrix is a singular matrix. Furthermore, the corresponding comparison theorems are obtained. Keywords—Alternating iterative method; Semiconvergence; Singular matrix.

Optimal P{cyclic Sor

Our purpose in this paper is to extend p{cyclic SOR theory to consistent singular systems and to apply the results to the solution of large scale systems arising, e.g., in queueing network problems in Markov analysis. Markov chains and queueing models lead to structured singular linear systems and are playing an increasing role in the understanding of complex phenomena arising in computer, comm...

On Domains of Superior Convergence of the SSOR Method Over the SOR Method for p- Cyclic H-Matrices

Singular constrained linear systems

In the linear system Ax = b the points x are sometimes constrained to lie in a given subspace S of column space of A. Drazin inverse for any singular or nonsingular matrix, exist and is unique. In this paper, the singular consistent or inconsistent constrained linear systems are introduced and the effect of Drazin inverse in solving such systems is investigated. Constrained linear system arise ...